public class Text1 {
    // 牛客 替换空格
    public String replaceSpace(StringBuffer str) {
        int count = 0;
        for(int i = 0; i < str.length(); i++){
            if(str.charAt(i) == ' '){
                count++;
            }
        }

        int size = str.length() + 2 * count;
        int oldStr = str.length() - 1;
        int newStr = size - 1;
        // 设置新的字符串长度防止越界
        str.setLength(size);
        while(count > 0){
            if(str.charAt(oldStr) !=' '){
                str.setCharAt(newStr,str.charAt(oldStr));
                newStr--;
            } else {
                count--;
                str.setCharAt(newStr--,'0');
                str.setCharAt(newStr--,'2');
                str.setCharAt(newStr--,'%');
            }
            oldStr--;
        }

        return str.toString();
    }
}
